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DETAILED ACTION 
Continued Examination Under 37 CFR 1.114 

1 . A request for continued examination under 37 CFR 1.114, including the fee set 
forth in 37 CFR 1 17(e), was filed in this application after final rejection. Since this 
application is eligible for continued examination under 37 CFR 1.114, and the fee set 
forth in 37 CFR 1 .17(e) has been timely paid, the finality of the previous Office action 
has been withdrawn pursuant to 37 CFR 1.114. Applicant's submission filed on 
6/16/2004 has been entered. 

2. Claims 1 , 9, and 12 are amended. Holden was cited in the last office action. The 
following rejections now apply. Claims 1-15 are presented for examination. 

Claim Rejections - 35 USC § 102 

1 . The following is a quotation of the appropriate paragraphs of 35 U S C. 102 that 
form the basis for the rejections under this section made in this Office action: 

A person shall be entitled to a patent unless - 

(b) the invention was patented or described in a printed publication in this or a foreign country or in public : 
use or on sale in this country, more than one year prior to the date of application for patent in the United 
States. 

2. Claims 1 -1 5 are rejected under 35 U S C. 102(b) as being anticipated by Holden, 
US patent No. 5,583,861. 

As to claim 1 , Holden teaches a multiple-input queuing system comprising, 
a buffer [col. 6, lines 18-21] that includes a plurality of memory-elements, 
an allocator that is configured to, at a time [col. 7, lines 21-24] at which a data- 
item from a select input-stream of a plurality of input-streams to be stored, allocate [col. 
6, lines 1-3; col. 7, lines 21-24] any currently-unused memory-element [empty or 
available cell memories: col. 7, line 61 -col. 8, line 9; col. 8, lines 61-67) of the plurality of 
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memory-elements for storing a data-item from a select input-stream of a plurality of 
input-streams, and 

a mapper that is configured to: receive [col. 6, lines 63-65] a request for an 
output corresponding to the select input-stream, determine [col. 6, lines 57-67] an 
address associated with the memory-element, based on the request for the select input- 
stream, and provide the data-item from the memory-element as the output, based on 
the address associated with the memory-element. 

3. As to claim 2, Holden teaches a first switch [input crosspoint 1 1 0 in fig. 5], 
operably coupled to the allocator, that is configured to route the data-item from the 
select input-stream to the memory-element. 

4. As to claim 3, Holden teaches a second switch [output crosspoint 120 in fig. 5], 
operably coupled to the mapper, that is configured to route the data-item from the 
memory-element to the output. 

5. As to claim 4, Holden teaches the allocator is further configured to allocate the 
memory-element based on a request from the select input-stream for an allocation [col. 
2, lines 45-50}. 

6. As to claim 5, Holden teaches the allocator is further configured to: receive 
allocation requests from other input-streams of the plurality of input-streams, determine 
a relative priority of the allocation requests from the other input-streams and the request 
from the select input-stream, and identify the select input-stream, based on the relative 
priority [col. 2, lines 28-32]. 

7. As to daim 6, Holden teaches the allocator is further configured to: receive 
allocation requests from other input-streams of the plurality of input-streams, and 
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allocate other memory-elements of the plurality of memory-elements for storing other 
data-items from the other input-streams [col. 1 4, lines 33-451. 

8. As to claim 7, Holden teaches the allocator is configured to allocate the other 
memory-elements contemporaneously with allocating the memory-element for storing 
the data-item from the select input-stream [col. 14, lines 33-45], 

9. As to claim 8, Holden teaches the mapper that is further configured to: receive 
requests for outputs corresponding to the other input-streams, determine addresses 
associated with the other memory-elements, based on the request for the other input- 
streams, and provide the other data-items from the other memory-element as outputs 
from the multiple-input queuing system, based on the addresses associated with the 
other memory-element [col. 6, lines 57-67]. 

10. As to claim 9, Holden teaches a buffer system that is configured to receive data 
from a plurality of input-streams, the buffer system comprising: 

a plurality of memory-elements [col. 6, lines 18-21], 

a plurality of input-multiplexers [col. 6, lines 21-25], each input-multiplexer being 
coupled to a memory-element of the plurality of memory-elements, and 

an allocator [col. 6, lines 1 -3], operably coupled to the plurality of memory- 
elements, that is configured to couple one or more input-streams of the plurality of input- 
streams to corresponding one or more memory-elements, via allocation commands to 
the plurality of input-multiplexers [col. 6, lines 25-28], wherein the allocator, at a time 
[col. 7, lines 21-24] at which a data-item from a select input-stream of a plurality of 
input-streams to be stored, allocates [col. 6, lines 1-3; col. 7, lines 21-24] any currently- 
unused memory-element [empty or available cell memories: col. 7, line 61 -col. 8 line 9; 
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col. 8, lines 61-67] of the plurality of memory-elements for storing a data-item from a 
select input-stream of the plurality of input-streams. 

11. As to claim 10, Holden teaches a mapper, operably coupled to the allocator, that 
includes: 

a memory [col. 6, lines 42-46] that is configured to store information 
corresponding to the allocation commands, and 

a multiplexer [fig. 6], operably coupled to the memory, that is configured to 
access the information corresponding to the allocation commands, and to thereby 
provide an identification of the one or more memory-elements corresponding to a select 
input-stream of the plurality of input-streams, and 

an output-multiplexer [output crosspoint 120 in fig. 5], operably coupled to the 
plurality of memory-elements and to the mapper, that is configured to couple a select 
memory-element of the plurality of memory-elements to an output of the buffer system, 
based on the identification of the one or more memory-elements corresponding to the 
select input-stream. 

12. As to claim 1 1 , Holden teaches the memory of the mapper includes a plurality of 
queues, each queue of the plurality of queues corresponding to each input-stream of 
the plurality of input-streams [col. 6, lines 42-46]. 

1 3. As to claim 12, Holden teaches a method of bufferingdata-items from a plurality - 
of input-streams, including: 

receiving [col. 2, lines 45-50] an input-notification from one or more input-streams 
of the plurality of input-streams, 
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at a time (col. 7, lines 21-24] at which a data-item from a select input-stream of a 
plurality of input-streams to be stored, allocating [col. 6, lines 1-3; col. 7, lines 21-24] as 
a select memory-element any currently-unused memory-element [empty or available 
cell memories: col. 7, line 61 -col. 8, line 9; col. 8, lines 61-671 memory-element of a 
plurality of memory-elements to a select input-stream of the one or more input-streams, 

storing tool. 6, lines 18-21] a received data-item from the select input-stream to 
the select memory-element, 

storing [col. 6, lines 57-67] an identification of the select memory-element 
corresponding to the select input-stream, 

receiving [col. 6, lines 33-40] an unload request that identifies the select input- 
stream, and 

providing {col. 14, lines 46-50] the received data-item from the select memory- 
element, based on an identification of the select memory-element corresponding to the 
select input-stream. 

14. As to claim 13, Holden teaches allocating a plurality of select memory-elements 
of the plurality of memory-elements to a plurality of select input-streams of the one or 
more input-streams, storing a received data-item from each of the plurality of select 
input-streams to a corresponding each of the plurality of select memory-elements, and 
storing an identification of each of the-plurality of select memory-elements 
corresponding to each of the plurality of select input-streams [col. 14, lines 30-55J. 

15. As to claim 14, Holden teaches storing the identification of the select memory- 
element includes placing the identification in a first-in-first-out queue that is associated 
with the select input-stream, and providing the received data-item includes removing the 
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identification from the first-in-first-out queue that is associated with the select input- 
stream [col. 6, lines 42-67]. 

16. As to claim 1 5, Holden teaches each memory-element of the plurality of memory- 
elements is dynamically classifiable as currently-used and currently-unused; allocating 
the select memory-element includes: identifying one of the plurality of memory-elements 
that is classified as currently-unused as the select memory-element, and classifying the 
select memory-element as currently-used; and providing the received data-item 
includes classifying the select memory-element as currently-unused [col. 6, lines 42-67]. 

Response to Arguments 

1 7. Applicant's arguments filed 6/16/2004 have been fully considered but they are 
not persuasive. Applicant argues that a) the link list RAM of Holden determines in 
advance what memory element a data-item from a particular stream will be stored; thus, 
using any currently-unused memory element, as in the present invention, would wreak 
havoc on the system of Holden. 

For the point a), Holden teaches the link list RAM does not determine in advance 
what memory element a data-item from a particular stream will be stored using a 
memory element for storing a data-item of a select input-stream; rather, the link list 
RAM is used for priority and destination of the cell that has been stored in cell memory 
[col. 7, lines 24-32] and used for providing an input buffer pointer specifying where the 
input cell is not being stored but currently stored [col. 6, lines 65-67], further, Holden 
teaches [col. 5, lines 58-63], using any currently-unused memory element wouldn't 
wreak havoc on the system of Holden. 
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Conclusion 

1 8. Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to llwoo Park whose telephone number is (703) 308-781 1 . 
The examiner can normally be reached on Monday through Friday from 9:00 AM to 5:30 
PM. If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Jeffrey A Gaffin can be reached on (703) 308-3301 . The fax phone number 
for the organization where this application or proceeding is assigned is (703) 872-9306. 
Any inquiry of a general nature or relating to the status of this application or proceeding 
should be directed to the receptionist whose telephone number is (703) 305-3900. 

Hand-delivered responses should be brought to US Patent and Trademark 
Office, 2011 South Clark Place, Customer Window, Crystal Plaza Two, Lobby, Room 
1B03, Arlington, VA 22202. 

lUfwoomnc 

PRIMARY EXAMINER 

llwoo Park 
Primary Examiner 
August 2, 2004 
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DETAILED ACTION 
Continued Examination Under 37 CFR 1.114 

1 . A request for continued examination under 37 CFR 1 . 1 1 4, including the fee set 
forth in 37 CFR 1 17(e), was filed in this application after final rejection. Since this 
application is eligible for continued examination under 37 CFR 1.114, and the fee set 
forth in 37 CFR 1.17(e) has been timely paid, the finality of the previous Office action 
has been withdrawn pursuant to 37 CFR 1.114. Applicant's submission filed on 
6/16/2004 has been entered. 

2. Claims 1 , 9, and 12 are amended. Holden was cited in the last office action. The 
following rejections now apply. Claims 1-15 are presented for examination. 

Claim Rejections - 35 USC § 102 

1 . The following is a quotation of the appropriate paragraphs of 35 U. S C. 102 that 
form the basis for the rejections under this section made in this Office action: 

A person shall be entitled to a patent unless - 

(b) the invention was patented or described in a printed publication in this or a foreign country or in public 
use or on sale in this country, more than one year prior to the date of application for patent in the United 
States. 

2. Claims 1 -1 5 are rejected under 35 U.S.C. 102(b) as being anticipated by Holden, 
US patent No. 5,583,861. 

As to claim 1, Holden teaches a multiple-input queuing system comprising, 
a buffer {col. 6, lines 18-21] that includes a plurality of memory-elements, 
an allocator that is configured to, at a time (col. 7, lines 21-24] at which a data- 
item from a select input-stream of a plurality of input-streams to be stored, allocate [col. 
6, lines 1-3; col. 7, lines 21-24] any currently-unused memory-element {empty or 
available cell memories: col. 7, line 61 -col. 8, line 9; col. 8, lines 61-67] of the plurality of 
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memory-elements for storing a data-item from a select input-stream of a plurality of 
input-streams, and 

a mapper that is configured to: receive [col. 6, lines 63-65] a request for an 
output corresponding to the select input-stream, determine [col. 6, lines 57-67] an 
address associated with the memory-element, based on the request for the select input- 
stream, and provide the data-item from the memory-element as the output, based on 
the address associated with the memory-element. 

3. As to claim 2, Holden teaches a first switch [input crosspoint 1 1 0 in fig. 5], 
operably coupled to the allocator, that is configured to route the data-item from the 
select input-stream to the memory-element 

4. As to claim 3, Holden teaches a second switch [output crosspoint 1 20 in fig. 5], 
operably coupled to the mapper, that is configured to route the data-item from the 
memory-element to the output. 

5. As to claim 4, Holden teaches the allocator is further configured to allocate the 
memory-element based on a request from the select input-stream for an allocation [col. 
2, lines 45-50]. 

6. As to claim 5, Holden teaches the allocator is further configured to: receive 
allocation requests from other input-streams of the plurality of input-streams, determine 
a relative priority of the allocation requests from the other input-streams and the request 
from the select input-stream, and identify the select input-stream, based on the relative 
priority [col. 2, lines 28-32]. 

7. As to daim 6, Holden teaches the allocator is further configured to: receive 
allocation requests from other input-streams of the plurality of input-streams, and 
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allocate other memory-elements of the plurality of memory-elements for storing other 
data-items from the other input-streams tool. 14, lines 33-451. 

8. As to claim 7, Holden teaches the allocator is configured to allocate the other 
memory-elements contemporaneously with allocating the memory-element for storing 
the data-item from the select input-stream [col. 14, lines 33-45]. 

9. As to claim 8, Holden teaches the mapper that is further configured to: receive 
requests for outputs corresponding to the other input-streams, determine addresses 
associated with the other memory-elements, based on the request for the other input- 
streams, and provide the other data-items from the other memory-element as outputs 
from the multiple-input queuing system, based on the addresses associated with the 
other memory-element [col. 6. lines 57-67]. 

10. As to claim 9, Holden teaches a buffer system that is configured to receive data 
from a plurality of input-streams, the buffer system comprising: 

a plurality of memory-elements [col. 6, lines 18-21], 

a plurality of input-multiplexers [col. 6, lines 21 -25], each input-multiplexer being 
coupled to a memory-element of the plurality of memory-elements, and 

an allocator [col. 6, lines 1-3], operaWy coupled to the plurality of memory- 
elements, that is configured to couple one or more input-streams of the plurality of input- 
streams to corresponding one or more memory-elements, via allocation commands to 
the plurality of input-multiplexers [col. 6. lines 25-28], wherein the allocator, at a time 
[col. 7, lines 21-24] at which a data-item from a select input-stream of a plurality of 
input-streams to be stored, allocates [col. 6, lines 1-3; col. 7, lines 21-24] any currently- 
unused memory-element [empty or available cell memories: col. 7, line 61 -col. 8 line 9; 
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col. 8, lines 61-67] of the plurality of memory-elements for storing a data-item from a 
select input-stream of the plurality of input-streams. 

11. As to claim 10, Holden teaches a mapper, operably coupled to the allocator, that 
includes: 

a memory [col. 6, lines 42-46] that is configured to store information 
corresponding to the allocation commands, and 

a multiplexer [fig. 6], operably coupled to the memory, that is configured to 
access the information corresponding to the allocation commands, and to thereby 
provide an identification of the one or more memory-elements corresponding to a select 
input-stream of the plurality of input-streams, and 

an output-multiplexer [output crosspoint 120 in fig. 5], operably coupled to the 
plurality of memory-elements and to the mapper, that is configured to couple a select 
memory-element of the plurality of memory-elements to an output of the buffer system, 
based on the identification of the one or more memory-elements corresponding to the 
select input-stream. 

1 2. As to claim 1 1 , Holden teaches the memory of the mapper includes a plurality of 
queues, each queue of the plurality of queues corresponding to each input-stream of 
the plurality of input-streams [col. 6, lines 42-46]. 

13. As to claim 12, Holden teaches a method of bufferingdata-items from a plurality - 
of input-streams, including: 

receiving [col. 2, lines 45-50] an input-notification from one or more input-streams 
of the plurality of input-streams, 
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at a time [col. 7, lines 21-24) at which a data-item from a select input-stream of a 
plurality of input-streams to be stored, allocating [col. 6, lines 1-3; col. 7, lines 21-24] as 
a select memory-element any currently-unused memory-element [empty or available 
cell memories: col. 7, line 61-col. 8, line 9; col. 8, lines 61-67] memory-element of a 
plurality of memory-elements to a select input-stream of the one or more input-streams, 

storing [col. 6, lines 18-21] a received data-item from the select input-stream to 
the select memory-element, 

storing [col. 6, lines 57-67] an identification of the select memory-element 
corresponding to the select input-stream, 

receiving [col. 6, lines 33-40] an unload request that identifies the select input- 
stream, and 

providing [col. 14, lines 46-50] the received data-item from the select memory- 
element, based on an identification of the select memory-element corresponding to the 
select input-stream. 

14. As to claim 13, Holden teaches allocating a plurality of select memory-elements 
of the plurality of memory-elements to a plurality of select input-streams of the one or 
more input-streams, storing a received data-item from each of the plurality of select 
input-streams to a corresponding each of the plurality of select memory-elements, and 

- storing an identification of each of the-pturality of select memory-elements 
corresponding to each of the plurality of select input-streams [col. 14, lines 30-55]. 

15. As to claim 14, Holden teaches storing the identification of the select memory- 
element includes placing the identification in a first-in-first-out queue that is associated 
with the select input-stream, and providing the received data-item includes removing the 
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identification from the first-in-first-out queue that is associated with the select input- 
stream [col. 6, lines 42-67]. 

16. As to claim 1 5, Holden teaches each memory-element of the plurality of memory- 
elements is dynamically classifiable as currently-used and currently-unused; allocating 
the select memory-element includes: identifying one of the plurality of memory-elements 
that is classified as currently-unused as the select memory-element, and classifying the 
select memory-element as currently-used; and providing the received data-item 
includes classifying the select memory-element as currently-unused [col. 6, lines 42-67]. 

Response to Arguments 

1 7. Applicants arguments filed 6/16/2004 have been fully considered but they are 
not persuasive. Applicant argues that a) the link list RAM of Holden determines in 
advance what memory element a data-item from a particular stream will be stored; thus, 
using any currently-unused memory element, as in the present invention, would wreak 
havoc on the system of Holden. 

For the point a), Holden teaches the link list RAM does not determine in advance 
what memory element a data-item from a particular stream will be stored using a 
memory element for storing a data-item of a select input-stream; rather, the link list 
RAM is used for priority and destination of the cell that has been stored in cell memory 
[col. 7, lines 24-32] and used for providing an input buffer pointer specifying where the 
input cell is not being stored but currently stored [col. 6, lines 65-67], further, Holden 
teaches [col. 5, lines 58-63], using any currently-unused memory element wouldn't 
wreak havoc on the system of Holden. 
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Conclusion 

1 8. Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to llwoo Park whose telephone number is (703) 308-781 1 . 
The examiner can normally be reached on Monday through Friday from 9:00 AM to 5:30 
PM. If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Jeffrey A Gaffin can be reached on (703) 308-3301 . The fax phone number 
for the organization where this application or proceeding is assigned is (703) 872-9306. 
Any inquiry of a general nature or relating to the status of this application or proceeding 
should be directed to the receptionist whose telephone number is (703) 305-3900. 

Hand-delivered responses should be brought to US Patent and Trademark 
Office, 2011 South Clark Place, Customer Window, Crystal Plaza Two, Lobby, Room 
1 B03, Arlington, VA 22202. 

OVOOfttRK 
PRIMARY EXAMINER 

llwoo Park 
Primary Examiner 
August 2, 2004 
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